木構造
データ構造のひとつ
例
二分木
Red-Black Tree
あれとこれは同じグループ?
グループを管理するデータ構造
Union:2つの要素を1つのグループとしてまとめる
Find:2つの要素が同じグループか調べる
例:{{125}, {3} ,{467}}のとき、2と5は同じグループかどうか判定できる
{{125}, {3} ,{467}}
動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita
動的計画法超入門! Educational DP Contest の A ~ E 問題の解説と類題集 - Qiita
LeetCode - The World's Leading Online Programming Learning Platform
GAFAの過去問とかあるサイト
やってみた
https://leetcode.com/kadoyau/
AtCoderみたいな感じ
2015
著 渡部 有隆 (著), Ozy(協力) (その他), 秋葉拓哉(協力)
AIZU ONLINE JUDGE開発者
PDFあり
https://book.mynavi.jp/ec/products/detail/id=35408
ハマりやすそうなところをメモ
https://react.dev/learn/preserving-and-resetting-state
ReactはJSXではなくUIツリーの位置によってコンポーネントが別物かどうかを判定している
ロジックは気にしておらず、返すtreeを見ている
divとsectionは別物なので切り替えたら状態は消える
tree
G検定とは - 一般社団法人日本ディープラーニング協会【公式】
試験時間:120分
知識問題(多肢選択式・220問程度)
オンライン実施(自宅受験)
グレードの高いE検定は大学の勉強みたいな感じでガチ(プログラムを受けないと受験資格がない)
Episode 28 – Left-leaning Red-Black Trees – Misreading Chat #TCFM
#tree
#データ構造
Stern–Brocot tree - Wikipedia
Calkin–Wilf tree - Wikipedia
https://cs50.harvard.edu/x/2022/
HarvardのOCWなので誰でも講義を受けることができる
computer scienceの入門的なコース
2022の目次
Week 0 Scratch
2022年04月
斎藤 康毅
今回のテーマは強化学習です
https://www.oreilly.co.jp/books/9784873119755/
まえがき
「ITエンジニアのための強化学習理論入門」が発売されます - めもめも
動的計画法による厳密解の導出方法から始まり、ニューラルネットワークと強化学習を組み合わせた「DQN(Deep Q Network)」まで、「強化学習がなぜうまくいくのか」という基本原理を解説します。Pythonで実装したコードをGoogle Colaboratoryで実行しながら、それぞれのアルゴリズムがどのように機能するのかを「実感して理解する」ことが本書の一貫したテーマです。既存の機械学